//字符串及其反转中是否存在同一子字符串
/*给你一个字符串 s ，请你判断字符串 s 是否存在一个长度为 2 的子字符串，在其反转后的字符串中也出现。
如果存在这样的子字符串，返回 true；如果不存在，返回 false 。
1 <= s.length <= 100
字符串 s 仅由小写英文字母组成。*/
bool isSubstringPresent(char* s) {
    int size = strlen(s);
    for (int i = 0; i < size - 1; i++) {
        for (int j = size - 1; j > 0; j--) {
            if(s[i]==s[j]&&s[i+1]==s[j-1])
            return true;
        }
    }
    return false;
}



//按奇偶排序数组 II
/*给定一个非负整数数组 nums，  nums 中一半整数是 奇数 ，一半整数是 偶数 。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。
2 <= nums.length <= 2 * 104
nums.length 是偶数
nums 中一半是偶数
0 <= nums[i] <= 1000
*/
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

int* sortArrayByParityII(int* nums, int numsSize, int* returnSize) {
    int slow1 = -1;
    int slow2 = -2;
    int quick = 0;
    *returnSize = numsSize;
    int* arr = (int*)calloc(numsSize, sizeof(int));
    while (quick < numsSize) {
        if (nums[quick] % 2) {
            slow1 += 2;
            arr[slow1]=nums[quick];
        } else {
            slow2 += 2;
            arr[slow2]=nums[quick];
        }
        quick++;
    }
    return arr;
}